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Abstract. We study when a map between two subsets of a Boolean domain 
W can be extended to an automorphism of W. Under many hypotheses, if 
the underlying Boolean algebra is complete or if the sets are finite or Boolean 
domains, the necessary and sufficient condition is that it preserves the Boolean 
distance between every couple of points. 



1. Introduction 

Boolean domains and Boolean transformations are the Boolean analogues of 
algebraic varieties and morphisms of algebraic varieties. We fix once and for all a 
Boolean algebra B. A Boolean function / : — > S is a function which admits 
a polynomial expression in terms of the operations and elements of B, such as for 
instance f{xi,X2) — {xi V X2) A a, where a is a fixed element of B. A Boolean 
domain (over B) is a subset V C B" which is the set of solutions to a Boolean 
equation, namely 

V ^ {{xi, ...,Xn)eB": f{xi, ...,Xn) = 0}, 

for some Boolean function / : B" — > B. If f/ C and V C are Boolean 
domains, a map F : U — > is a Boolean transformation if there are Boolean 
functions Fi , . . . , F„i : B" — > B such that 

F{x) = {Fi{x),...,E,n{x)) 

for all a; G [/. A Boolean isomorphism is a bijective Boolean transformation (its 
inverse map is, in fact, a Boolean transformation too). Two Boolean domains are 
isomorphic if there exists a Boolean isomorphism between them. We must mention 
the books [8] and [9] as reference treaties about Boolean functions and equations. 

In this paper, we consider the problem of when a given bijection between two 
subsets of a Boolean domain W can be extended to a Boolean isomorphism from 
the whole W onto itself. One main result is the following: 

Theorem 1. Let U,V,W C -B" be Boolean domains with U U V C W and let 
F : U — > V be a Boolean isomorphism. Then, F is the restriction of some Boolean 
isomorphism F' : W — > W . 

A Boolean domain U C i?" can always be considered as a Boolean metric space 
with the metric d{x,y) = V"=i('^j ^ Vi)- ^ Boolean metric space (over B) is a 
set X together with a symmetric map d : X x X — > B satisfying the following 
two properties: d{x,y) = if and only ii x = and d{x,z) < d{x,y) V d{y,z) 
for all x,y, z G X. This constitutes a category with maps / : X — > Y which are 
contractive, that is, d{f{x),f{y)) < d{x,y) for all x,y X. When this inequality 
is an equality and / is bijective, then / is called an isometry. This concept was 
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early studied in a series of works like [2], [3], [4], [5] and [6]. In [T] the close 
relation between the metric and the algebraic structure of Boolean domains, in 
a more general context, is investigated. The Boolean transformations between 
Boolean domains coincide with the contractive maps and the Boolean isomorphisms 
with the isometrics. Also, the category of Boolean domains and transformations 
is equivalent to the category of CFG-spaces (a subclass of Boolean metric spaces, 
whose definition is recalled below) and contractive maps and therefore Theorem [T] 
is equivalent to the following: 

Theorem 2. Let U, V, W be CFG-spaces with U U V C W and let F : U — > V be 
an isometry. Then, F is the restriction of some isometry F' : W > W . 

A direct consequence of this theorem, together with [H Theorem 1.15] is that the 
necessary and sufficient condition for a bijection between finite subsets of a Boolean 
domain W to be extended to a Boolean isomorphism of W is to be an isometry 
between these two finite sets. 

It turns out in fact, that when B is a complete Boolean algebra, then U and V 
need not be assumed CFG-spaces: 

Theorem 3. Suppose that B is complete. Let W be a CFG-space, U, V subsets 

of W and F : U > V an isometry. Then, F is the restriction of some isometry 

F' :W — >W. 

If A is a p-ring for some prime number p (that is, a ring in which = x and 
px = for all x) then A happens to be a Boolean metric space over its ring of idem- 
potents with distance d{x,y) ~ {x ~ y)^~^. These spaces were investigated in the 
papers [10] and [7] which study, among others, problems of extension of isometries. 
Namely, [lOl theorem 5] is the same statement as our Theorem [3] but only for the 
particular case in which is a p-ring. 

The statement of Theorem[3]also holds for contractive maps instead of isometries: 

Theorem 4. Suppose that B is complete. Let W be a CFG-space, U, V subsets 
of W and F : U — > V a contractive map. Then, F is the restriction of some 
contractive map F' : W — > W . 

We give examples that the hypothesis of completeness cannot be weakened in 
Theorems [3] and S] 

2. Notations 

The operations in Boolean algebras will be denoted as a V 6 and a A 6 for the 
supremum and infimum and a\b for the difference, and 1 denote the lowest and 
greatest element, a — 1 \ a is the complement and a ISb — {a\b) V {b\a) is the 
symmetric difference which allows to consider _B as a ring with sum A and product 
A. Elements aq, . . . , a„ of i? are disjoint if Aoj =0 whenever i ^ j and they are 
a partition if moreover ao V • • ■ V = 1. The lattice order of B is denoted as a < 6. 

With respect to Boolean metric spaces, the distance will be always denoted by 
d. The product space of the Boolean metric spaces X and Y is X x Y with the 
metric 

d{{x,y),{x',y')) = d{x,x')\/ d{y,y'). 
We will work in pointed Boolean metric spaces, that is, metric spaces X in which 
a point E X has been fixed. Formally, 
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Definition 5. A pointed Boolean metric space is a couple {X, 0) where X is a 
Boolean metric space with metric d and is an element of X . A contractive map 
between two pointed spaces f : {X, 0) — > (X', 0') is a contractive map f : X — > X' 
such that /(O) = 0'. 

In such spaces we will also use the notation \x\ = d{x, 0). There is no deep differ- 
ence in dealing with pointed spaces but it will be convenient for technical reasons. 
We shall make use of several tools in this context, as convexity and orthogonality, 
developed in [l], that are explained below. 

Let flo, . . . , a„ be a partition of B and xq, . . . ,Xn be elements of the metric 
space X. An element x G X is said to be a convex combination of xo,...,Xn 
with coefficients ao,...,a„ if A d{x,Xi) — for all i. In this case we write 

aoXo H h OnXn = X. 

It turns out that X can be always embedded into a module over B considered 
as a ring (sending the fixed element to the zero of the module) in such a way that 
these convex combinations correspond exactly with the usual linear combinations, 
cf. [TJ Theorem 1.6] and W, Proposition 1.11]. This means that the notation is 
coherent and all the usual properties of sum and multiplication by scalars apply. 
When {X, 0) is a pointed metric space then we may suppress the term correspond- 
ing to in notation oqO + aiXi -I- ■ • • -f a„a;„ = aiXi -f • ■ • -I- a„a;„, where ai, . . . , a„ 
are just disjoint. We also recall that, in product spaces, convex combinations can 
be calculated coordinatewise. 

A set S G X is a system of generators of X, shortly X — conv{S), if any 
element of X can be expressed as a convex combination of elements of S with some 
coefficients. We mention the fact that if two contractive maps coincide on a system 
of generators, then they are equal. 

A metric space X is a CFG- space if it verifies the following two properties: 

(1) It is convex, that is, for any xo, . . . , a;„ E X and any partition ao, . . . , a„ of 
B, the convex combination x = a^XQ -\- ■ ■ ■ -\- OnXn is an element of X. 

(2) It is finitely generated, that is, there is a finite system of generators of X. 

We also mention the fact that X is a CFG-space if and only if it is isometric to 
a Boolean domain, as it follows from [ll Theorem 3.8]. 

The elements x and y of the pointed space {X, 0) are orthogonal [x _L y) if 
d{x, y) = V |y|. For a subset U C {X, 0) with S we set 

^{yeX:x Ly\IxeU}. 

It turns out that is a CGF-space provided J7 is jjL, Proposition 2.11]. The 
relation of this concept of orthogonality with the extension of isometrics is the 
following statement: 

Proposition 6. Let U, X, Y be CFG-spaces with £ U C X and f : {U, 0) — > 

(y, 0') and g : (t/"'",0) — > (^,0') be isometrics. Then, there is a unique isometry 
f J- g : {X, 0) — > {Y, 0') which extends both f and g. 

This is the content of Proposition 2.12 in [1] except that there it is written 
contractive map instead of isometry. However, it is straightforward to check in that 
proof, that if / and g are assumed to be isometrics, then f -L g that is obtained is 
again an isometry. 
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3. The first extension theorem 

In this section we will prove Theorem [2] What we will really prove instead of it 
will be the following statement about orthogonal spaces: 

Theorem 7. Let {X, 0) be a pointed CFG-space and Ui , U2 CFG-subspaces of X 
with ^ Ui n 1/2. If Ui is isometric to U2, then is isometric to . 

Let us see, first, that Theorem [5] follows from Theorem [T] For this, apart 
from Proposition [HI we need another result [TJ Theorem 4.6], that CFG-spaces 
are homogeneous, that is, if X is a CFG-space and x,y € X, there is an isometry 
<j) : X — > X such that (f>{x) — y. Let U, V, W and F be as in the hypotheses of 
Theorem [2] and, by homogeneity, fix £ C/ and an isometry (p ■ W — > W such that 
^(F(0)) = 0. We apply Theorem[7]to X ^W,Ui = U,U2^ (piV) and we obtain 
that and are isometric. Again, by homogeneity, we find an isometry 

g : (;7-^,0) — > {(t>{V)-^,0). Finally, the map F' ^ cj)-^ o {{(poF) _L g) is the desired 
isometry. 

Before passing to the proof of Theorem [71 we must recall the criteria of isometry 
and the concept of base developed in [1] . 

For a space X and an integer A: > 0, we define an element 

Q;fc(X)=sup{ l\ d{ui,Uj) : uo, . ■ ■ ,Uk e X} 

0<i<j<k 

This supremum exists and is indeed attained whenever X is either finite or a CFG- 
space. In the latter case in addition, there exists fco with ak{X) = for all k > ko 
and ak{X) > ak+i{X) for all k. Another property is that if A is a system of 
generators oi X, X = conv{A), then ak{A) = ak{X) for all k. The importance 
of these functions is that they determine the isometry classes of CFG-spaces: two 
CFG-spaces X and Y are isometric if and only if ak{X) = ak{y) for all k, cf. [U 
§4]. 

Another result that we need is the existence of bases: Any pointed CFG-space 
{X, 0) has a base, that is, a set {xi, . . . , a;„} such that 

(1) X ^ conv{0,xi, . . . ,Xn), 

(2) Xi _L Xj for any i ^ j, 

(3) ai{X) = |a;i| > for i = 1, . . . , n. 

We point out that condition (1) above implies that ai{X) = for i > n. The 
following lemma investigates the relation between the functions ak{U), ak{U^) 
and ak{X) when t/ is a CFG-subspace of X. It will be useful now to convene that 
ao(^) = 1 for any space Y. 

Lemma 8. Let {X,0) be a CFG-space and U a CFG-subspace with £ [/. Then, 
for all n G N, 

n 

an 

1=0 

PROOF: Take bases Bi ~ {xi, . . . ,Xr} and B2 = {yi,...,ys} of {U,0) and 
{U-^,0), respectively and define B = BiU B2LI {0}. From [T] Proposition 2.11] we 
have X — conv{U U U^) and hence X — conv{B) and a„(X) = a„(B). Now the 
result follows by applying the definition of the function a„ to that set, having in 
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mind the relations 

(1) Nil > ^21 > ••• , 

(2) |yi| > I2/2I > •■• , 

(3) d(^Xi,Xj) = \xi\ V \Xj\ = |2;niin(i,j) I : 

(4) d{y„yj) = \y,\ V \yj\ = |?/min(»j)l- 
Namely, for a subset ^ of B we define 

cj,iA)= /\ d{u,v), 

SO that an{B) is the supremum of all <j){A) when A runs over all subsets of B of 
cardinality n + 1. Whenever n ~ s < i < r, wc can consider the set 

Ai = {0,xi, . . . . . . ,yn-i} 

of cardinality n + 1, so that q;„(X) > (t>{Ai) and by the relations mentioned above, 
it is easily calculated that (j){Ai) = \xi\ A \yn-i\ = ai{U) A an-i{U-^). When 
n — s < i < r does not hold, then ai{U) Aan-i{U^) — 0. This proves that a„(X) > 
V"=o Q^ilt^) ^ cHi-j(C^^)- For the other inequahty, we take an arbitrary subset A of 
B of cardinality n+1 and we shall prove that (l){A) < V"=o '^i(^) '^Q;n-j(^^)- For 
such an A, we find ii < ■ ■ ■ < it and ji < • • • < Jm such that 

AnBi = {xi^,...,Xi^}, 
AnB2 = {yj^,...,yjj. 

Now, if e A then t + u = n and using relations (1) — (4) above 

0(A) < d{0,x,,) AdiO,yjJ = |a;,J A jy^J < \xt\ A = at(C/) A a„(i7^). 

On the other hand, if A, then u + t = n + 1 and calculating again, 

ifi,M>2, 0(A) < d{xi^,yjj Ad{xi^,x,^_J Ad{yj^,yj^_J 

= (k»J V |yjj) A |x,,_J A \yj^_,\ 

= (k»J A |yj„_J) V (|a;,,_J A |yjj) 

< (|xt| A|y„_i|)V(|a;t_i| A|y„|), 

ifi = l,u>l, (j>{A) < d{xi^,yjj Ad{yj^,yj^_J 
= (kni V|2;,J)A|j/,„_J 
= (kni A|y,„_J)V|yjJ) 

< (|xi|A|y„_i|)V|y„| 

= (ai(C/) A a„_i(i7^)) V {ao{U) A a„(t/^)), 
and the other cases are checked similarly. □ 

PROOF OF THEOREM [71 For every i e N, we set 

Qi = ai{Ui) = ai{U2), bi = ^^(X), n = ai{U^), si = ^^(C/a^). 

What we must prove is that = Si for every i. Let d be the greatest integer with 
ad{X) > 0. Clearly, n = Si = Q for all i > d and by Lemma [8] both (ri)f^^ and 
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cire solutions to the following system of equations in the variables xi, . . . , Xd- 

(5) a;i > ■ • ■ > Xd, 

n 

(6) \/ {an-t A Xi) = bn n = 1, . . . 1, 

i=0 

where xq — ao — 1 and Xd+i = are constants. 

Hence, we must see that this system of equations has a unique solution, under 
the hypotheses that bi > ■ ■ ■ > bd+i = 0, ai > • • ■ > Ud+i = and Oi < hi for all 
i. We need, therefore, a criterion to ensure the uniqueness of solutions of a certain 
system of Boolean equations, which is provided by the following lemma: 

Lemma 9. Let Y he a CFG-space and {yo, ■ ■ ■ tUn} « system of generators of Y 
such that d{yi, yj) = I for all i ^ j ■ Let f : Y — > B be a contractive function such 
that f{yi) V fijjj) = 1 for all i ^ j ■ If the equation f(x) — has a solution for 
X £Y , then this solution is unique. 

PROOF: Notice that, even ii i = j we always have d{yi, yj) < f{yi) V f{yj) for 
all i,j = 0, . . . ,n. The set of all couples {yi,yj) is a system of generators of the 
product space Y x Y. We consider the function h{x,y) = d{x,y) \ [f{x) V f{y)) 
oiiY y.Y. First, we notice that h is contractive. The map {x,y) >— > /(x) V f{y) 
is contractive since it is the composition of contractive maps (a;, y) (fix), f{y)) 
and (a, 6) i-^ a V 6. The map {x,y) ^ d{x,y) is also contractive, cf. property (3') 
after [1] Definition 1.1]. Hence h is contractive since it is a Boolean operation of 
two contractive maps. On the other hand, h is equal to zero on the system of 
generators {{yi, yj)} and therefore, it is constant equal to zero on all Y xY. Hence, 
if f{x) — f{y) = 0, then d{x, y) = and x = y. □ 

Back to the proof of Theorem [3 we shall apply Lemma [9] to 

Y ^ {{xi, . . . ,Xd) e B"^ : xi > ■ ■ ■ > Xd}, 

which is a metric space with the usual metric d{x,x') — ViLi(^i ^i)- 
checked in [T] that in these metric spaces, convex combinations are calculated simply 
coordinatewise in the natural way. It is straightforward to check that in fact, Y is 
a CFG-space with the set of generators 

2/0 = (0,0,..., 0,0), 

yi = (1,0,. ..,0,0), 

Vd-i = (1,1,..., 1,0), 
2/d = (1,1,...,1,1). 

Namely, if c= (ci,-- - ,Cd) then c = ici\c2)yi + {c2\c3)y2^ hCdyd+(l\V cOyo- 

After [H Theorem 3.8], the contractive functions from Y to B are exactly the 
Boolean functions. We will finish the proof provided we can apply Lemma [9] to the 
Boolean function f{x) — \/'^\ fn{x), where 

fn{xi,. . . , Xd) ^ bn A On-i A Xi^ . 

It remains to check that fiyj) V f{yk) = 1 whenever j, k = 0, . . . , d, j k. First, 
we calculate the value of the /n(yj)'s. For notational simplicity we convene that 
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{yj)o = 1- 



fniVj) 



6„ A Y ttn-i A {yj)i 



bn A (a„_o V a„_i 



V • • • V a„_j) 



i=0 

a„_j A 6„ if j < n; 



n 



Mvj) 




Cn-i A {yj)i 



6„ A ao = 6„ A 1 



i=0 



K if j > 



The value of the fiyjYs is then 



f{yo) = (ai A6i)V(a2 A62) V---V(adA6rf)V0; 

f{yi) = 6rv(ai A62)V---V(ad-i A6d)Vad; 

/(y2) = 6rv6^V(ai A63)V---V(ad-2 A6d) Vad_i; 

/(j/j) = 67 V • • • 6~ V (ai A V • • • V (ad-^- A ba) V Od-j+i; 



= 61 V--- V5<i_iV(ai A6d)Va2; 
f{yd) = h\/---Vb^Vai. 

We can simphfy since 61 > 62 > ■ • ■ > 6^: 



f{yo) 


= (ai A&i) V(a2 A&2) V--- V(ad A&d); 


f{yi) 


= 67v(ai A52)V---V(ad_i A5d)Vad; 


f{y2) 


= 6^V(ai A63) V---V(ad-2 A6d)Vad-i; 


fiyj) 


= 6j V (oi A V • • • V (ad_j A ba) V ad-j+i 


f{yd-i) 


= V (ai A 6d) V 02; 


f{yd) 


= fed V 01. 



Now, we fix i, j and ai > • • • > Od- We must see that for any (61 ... , fed) G 
^) f{yi) V /(%■) = 1. Again, the function <p{b) which associates to each b = 
(fei,...,fed) G y the corresponding vahic of (f>{b) = f{yi) V f{yj) is a Boolean 
function, and in order to see that 4> is constant equal to one on Y it is enough to 
check that (p{yk) = 1 for fc = 0, . . . , d. For (61, . . . , fed) = yk we obtain: 
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f{yo) 


= (ai A 1) V • 


• • V (flfe A 1) V Ofc+i V ■ 


■ • • V fld; 


f{yi) 


= (ai A 1) V • 


■•V(afc_i Al)Vafc 


■ • ■ Va^; 


/(%) 


= (ai A 1) V • 


• • V {ttk-j A 1) V ak-j^ 


-1 V • • • V Od 


fiVk-i) 


= (fli A 1) V 02 V • • • V ad_fc+2; 




fiVk) 


= fli V 02 V • • 


■ V ad-k+i', 




fiVk+i) 


= /(yfc+2) • 







Now, it is clear that f{yi) V f{yj) — 1 for i ^ j because if i < j then ak-j+i < 
f{yj) and Uk-j+i A 1 < f{yi). This finishes the proof of Theorem [7] and hence, also 
the proofs of Theorems [2] and [T] □ 



4. The second extension theorem 

In this section we prove Theorems [3] and 01 Hence, we assume from now on that 
our fixed Boolean algebra B is complete, that is, that whenever 5 is a subset of B 
there exists s ~ \/ S E B the supremum of S. We recall that the distributivity law 
still holds in the infinite case: x f\\l{yi : i E 1} — \J{x f\yi : i G /} whenever x E B 
and yi E B for all i E I. 

Lemma 10. Let X be a metric space over B and {fi : X — > B}i^i a family of 
contractive maps. Then, the pointwise supremum V fi is again a contractive map. 

PROOF: Recall that the metric on B is given by d{x, y) — x A y and hence 
/ : X — > B is contractive if and only if f{x) A f{y) < d{x,y) for all x,y E X. 
Moreover, this can be rewritten as 

A f{y) < fix) < f{y) V d{x, y) 

for all x,y E X. With this characterization and using the infinite distributivity 
law, the proof of the lemma becomes apparent. □ 

Lemma 11. Let X he a CFG space over the complete Boolean algebra B and let 
{Ki\iQi be a family of CFG-subspaces of X . Then H/ ^•s CFG-space. 

PROOF: By [3 Lemma 3.5] a subspace iiT C X is a CFG-space if and only 
if there exists / : X — > B contractive with K = ./^^({O}). This together with 
Lemma [TU] proves the Lemma. □ 

By Lemma [Til given a subset J7 of a CFG-space X, we can consider Conv{U) 
the least CFG-space that contains U, obtained as the intersection of all CFG- 
subspaces that contain U. Any nonprincipal / ideal of B is an example in which 
/ = conv{L) / Conv{L) since / is convex but not a CFG-space. 

Theorem 12. Let X and Y be CFG- spaces over the complete Boolean algebra B 
and let f : U — > V be a contractive map between two arbitrary subsets U C X and 
V GY . Then there is a unique contractive map Conv{f) : Conv{U) — > Conv(V) 
that extends f. In addition, if f is an isometry, so is Conv{f ). 
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Notice that Theoreiii[3]is a direct consequence of Theorem[T2]above together with 
Theorem O while Theorem |4] follows from Theorem [T2l and [U Proposition 2.12]. 

PROOF OF THEOREMini Fhst, we check that Conv{f), provided it exists, is 
uniquely determined. Suppose that g,h : Conv(U) — > Conv{V) are two contrac- 
tive extensions of /. Then the set 

K ={xe Conv{U) : d{g{x), h{x)) ^ 0} 

is, by [T, Lemma 3.5] a CFG-space which contains ?7, hence Conv{U) C K and 
g = h. 

For the existence of Conv(f), we prove first a particular case, namely, that any 
contractive function / : U — > B extends to a contractive map G : Conv{U) — > B. 
For every u € U we consider the contractive map (7„ : Conv{U) — > B given by 

9u{x) = f{u)\d{u,x) 

and we set G = \/{gu : u G U}. On the one hand, for any u £U , f(u) — < 
G{u). On the other hand for any u,v S U, f{u) A f{v) < d(u,v) and hence 
f{i>) > f{u) \ d{u, v) — gu{v), so taking suprema over U, also f{v) > G{v). Now we 
pass to the general case and we use the fact that Y can be viewed as a subspace of 
JS" for some natural number n. Extending coordinate by coordinate, we know that 
there is a contractive map h : Conv{U) — > B" which extends /. It remains to show 
that the range of h verifies h{Conv{U)) C Conv{V) C Y. Again, by [TJ Lemma 3.5] 
there is a contractive map s : B" — > B such that Gonv{V) = s~^{{0}). Notice 
that for every u eU, h{u) eVc Conv{V) = s"i({0}) so s{h{u)) = 0. Therefore 
the composed map s o h : Conv{U) — > i? is a contractive map which extends the 
constant map c : U — > B, c{u) = 0. By the uniqueness of extensions to Conv(U) 
that we have already proved, we obtain that soh = 0, so h{Conv{U)) C s^^({0}) = 
GonviV). 

With respect to the last assertion of the theorem, if / is an isometry then /^^ : 
V — > U is a contractive map and Gonv{f~^) must be a contractive inverse map 
for Conv{f) (since the compositions in both senses are contractive extensions of 
the identity maps in Gonv(U) and Gonv{V)). This implies that Conv{f) is an 
isometry. □ 

We finish by presenting an example which shows that the hypotheses of Theo- 
rems [2] and [3] cannot be essentially weakened. 

Assuming that B is not complete we construct a CFG space X and an isometry 
/ : U — > V between subsets of X which cannot be extended to any contractive 
map F : X — > X. Take S a subset of B which does not have a supremum and set 

I — {a ^ B : 3ai, . . . , a„ £ S" : a < ai V • • • V a„}; 

the ideal generated by S which neither has a supremum. Namely, if x were the 
supremum of /, then it would be also the supremum of S because S and / have the 
same upper bounds: if y is an upper bound of S and a € I, then a < ai V • • • V a„ 
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for some elements ai G S, so that a-i < y for all i and finally a < y. Set 

J = {aGB :aAx = OyxeI}, 
I+J = {aAb:aeI,beJ}, 
X = {{x,y)eB^ ■.xAy = 0}, 

V = {{x,y) e X : X e I,y e J}, 

U = {{z,0) e X : z e I + J}. 

Observe that X is a CFG-space since it is a Boolean domain, in fact X = conv{{0, 0), (0, 1), (1, 0)}. 
The isometry is / = g~^, the inverse map of g : V — > U given by g{x,y) = 
{x Ay,0). Namely g is an isometry because it is clearly onto and for any x,x' € I 
and y, y' e J, 

d{g(x,y),g{x',y')) = x A y A x' A y' = {x A x') A {y A y'); 
d{{x,y),{x' ,y')) = {xAx')y{yAy') 

and the two expressions are equal because x Ax' & I and y Ay' G J, so they are 
disjoint. 

Suppose that we could extend / to some contractive map F : X — > X. We 
claim that if 0) = (a, b) then a is the supremum of /, which is a contradiction. 
Namely, for every x & I, 

(x A a) V & = d{{x, 0), (a, 6)) = d{F{x, 0), F(l, 0)) < d{{x, 0), (1, 0)) = x 

so that X < a and analogously for every y G J, 

(y A 6) V a = d((0, y), (a, 6)) = d{F{y, 0), 0)) < d{{y, 0), (1, 0)) = y 

and y < b. This means that a is an upper bound of / and b an upper bound of J. 
If c is now an arbitrary upper bound of I then c G J , so c < b, so a Ac < a A b = 
and a < c. 

Observe that the space X in the example is "two-dimensional". In fact the 
case X = B is special and even if B is not complete, arbitrary isometrics between 
subsets can be always extended. This is because if / : J7 — > V is an isometry 
between U,V C B then f{x) A f{y) = x A y ior all x,y £ U and this implies that 
the function x A f{x) is constant equal to some a € B, and then F{x) = a Ax is 
an isometry of B that extends F. However, this particularity does not apply when 
we consider extensions of contractive maps instead of isometrics. Take for instance 
two infinite sets M c fl and B the Boolean algebra of the finite or cofinite subsets 
of and U C B the family of the finite subsets of fl. Then the contractive map 
/ : U — > U given by /(x) = M (Ix cannot be contractively extended to B. 
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